Generate Network Graph of Nodes and 
Links at both IP and Optical Layers From 

Current Network Topology and i j , 
Provisioning 



Receive LSP Request for Connection 
Between Nodes a and b with Service Level 
D 



Generate Critical Links for Network Graph 
Based on LSP Request 



Weight Links in Network Graph Based on 
Critical Links 



Reduce Network Graph by Eliminating 
Links with Residual Bandwidth Less than 
D 



Run Dykstra's Algorithm to Determine 
Minimum Distance Path for Routing of 
LSP Request 



Update Reduced Network Links, Nodes, 
and Link Residual Capacities to Reflect 
Newly Routed LSP 
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